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Abstract 

Provided that a cohomological model for G is known, we describe a method for constructing a 
basis for n-cocycles over G, from which the whole set of n-dimensional cocyclic matrices over 
G may be straightforwardly calculated. Focusing in the case n — 2 (which is of special interest, 
e.g. for looking for cocyclic Hadamard matrices), our method provides a basis for 2-cocycles in 
such a way that representative 2-cocycles are calculated all at once, so that there is no need to 
distinguish between inflation and transgression 2-cocycles (as it has traditionally been the case 
until now). When n > 2, this method provide an uniform way of looking for higher dimensional 
cocyclic Hadamard matrices for the first time. We illustrate the method with some examples, 
for n = 2, 3. In particular, we give some examples of improper 3-dimensional cocyclic Hadamard 
matrices. 
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1. Introduction 

A Hadamard matrix H is a n x n square matrix with entries in {1,-1} such that 
H ■ H T = nl. It is straightforward to check that a necessary condition for the existence 
of such a matrix is that n = 1,2 or n is a multiple of 4. It is conjectured that this 
condition is sufficient as well, but it has not been proved yet. The interested reader is 
referred to (fl5h for further information on Hadamard matrices and their applications. 

Since the introduction of cocyclic Hadamard matrices in (fl7h , the cocyclic framework 
has been shown to be a good choice for dealing with the Hadamard Conjecture about the 
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existence of Hadamard matrices of order At, t 6 N. In particular, dihedral groups D^ t 
and abelian groups Z* x Z 2 , m ight provide a large amount of cocyclic Hadamard matrices 
for every t£N (see Jiol ) . dl2l) and ([l]) for details). 

As introduced in (|18l ; ll9T ). the notion of higher dimensional Hadamard matrix is a 
natural generalization of usual Hadamard matrices to the case of n-dimensional matrices, 
for n > 2. 

One could wonder whether the cocyclic framework could also be taken into account 
for higher dimensional Hadamard matrices. The main difficulty here is determining the 
set of n-cocyclic matrices over a given finite group G. Though there are some methods 
available for constructing a basis for 2-cocyclic matrices over G, we have no evidence of 
the existence of a general method for calculating the set of n-cocyclic matrices over G. 

Focusing in the case n = 2 (which is of special interest, e.g. for looking for cocyclic 
Hadamard matrices), the Universal Coefficient Theorem provides a decomposition of rep- 
resentative 2-cocycles over a group G as the direct sum of the inflation and transgression 
co cycles over G, 

H 2 (G, Z 2 ) £* Ext(G/[G, G], Z 2 ) © Hom(H 2 {G), Z 2 ). 

Until now, all the methods which look for a basis for 2-cocycles uses this decomposition, 
so that two different processes have to be performed. 

In spite of this fact, there is a chance to calculate a basis for H 2 (G, Z 2 ) all at once in 
a straightforward manner, provided that a cohomological model for G is known, so that 
there is no need to distinguish between inflation and transgression 2-cocycles, as it has 
traditionally been the case. It is the cohomological analog of the homological reduction 



method described in |7|). An early precedent of this technique is located in (|13l). focusing 
on p-groups. 

This procedure may be extended in order to construct a basis for n-cocycles as well as 
ri-dimensional cocyclic matrices over a group G for which a cohomological model cohG 
is known. We call this process the "cohomological reduction method" . 

The term cohomological model refers to a special type of homotopy equivalence (termed 
contraction (fill )) 

' t ' : Hom(B(Z[G}),Z 2 )^cohG 

K 

from the set of homomorphisms of the reduced bar construction (i.e. the reduced complex 
associated to the standard bar resolution (fill)) of the group G onto Z, to a differential 
graded comodule of finite type cohG. Thus 

H*(G) = H*(Hom(B(Z[G]),Z 2 )) = H*(cohG) 

and the n-cohomology of G and its representative n-cocycles may be effectively computed 
from those of cohG, by means of Veblen's algorithm (|20l ) (involving the Smith's normal 
forms of the matrices representing the codifferential operator). 

In particular, if ^B(Z[G}) ^(hG, d) defines a homological model for G, then 
' t >' : Hom{B(Z[G}),Z 2 )^(Hom(hG, Z 2 ),d*) 

F* 

defines a cohomological model for G. This way, the set of groups for which a cohomo- 
logical model is known includes those groups for which a homological model is known. 
Consequently, this method extends the homological reduction method described in (0). 
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Comparison with other methods already available for 2-cocycles shows that the coho- 
mological reduction method often reduces both the number and size of the operations 
involved, excepting the case of the familiar homological reduction method of (|8|). In fact, 
the calculation of 2-cocycles coming from inflation involves the differential operator <i 2 
and the projection F\, whereas the calculation of 2-cocycles coming from transgression 
involves d% and F^- Accordingly, g? 2 , is needed for calculating Im d 1 (in fact, d 1 = <i 2 ), 
while c?3 is needed for calculating Ker d 2 (in fact, d 2 = d%) and F% constitutes the in- 
jection homomorphism from cohG 2 to Hom(B(Z[G]), Z 2 ). Thus the same information is 
required in the two procedures, though the cohomological reduction method is somehow 
more elegant than the homological reduction one (see the examples of Section 3 below) . 
Nevertheless, at this point, it is noticeable that the cohomological reduction method 
provides a full basis for n-cocycles over G, for n > 2, whereas the former homological 
reduction method of (0) provides a basis just for 2-cocycles. 

We organize the paper as follows. In section 2 we describe the cohomological reduction 
method itself, that is, how to construct a full basis for n-cocycles over G from a coho- 
mological model cohG for G. Section 3 is devoted to show several 2 and 3 dimensional 
examples, including the well-known cases of dihedral groups D^ t and abelian groups 
Z 2t x Z 2 and Z t x Z 2 for clarity. All the calculations have been made with aid of some 
packages in Mathematica provided by the authors in ((3; S 0) • The last section is devoted 
to conclusions and related works, such as the application of the method for constructing 
improper higher dimensional cocyclic Hadamard matrices. 



2. Describing the cohomological reduction method 



The cohomological reduction method provides a computationally efficient way to lift 
the cohomological information from a cohomological model 

ct > : Hom{B(Z[G}) 1 Z 2 )^cohG 

for a group G to the group itself. The injection morphism 

K : cohG — > Hom{B{Z[G]), Z 2 ) 

helps in this task. 

Let Bi-i = {ui,...,u q }, Bi = {ei,...,e r } and B l+1 = {vi,...,v s } be the corre- 
sponding basis for cohG at dimensions i — 1, i and i + 1, respectively. Attending to 
Vcblen's algorithm, since -ff I (G;Z 2 ) = H l (cohG; Z 2 ) = Ker d l / Im <f -1 , we need to 
calculate the binary (i.e. with coefficients in Z 2 ) Smith Normal Forms of the matrices 
representing the codifferential operators d 1 " 1 and d l , 



Mi_i(d) 



/ d( ul )\ 



A-i = 




qxr 



'd(ei)\ 
\d(e r ) J 



Di = 




so that fP(G; Z 2 ) S H l (cohG; Z 2 ) = Z 



r-k-l 
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Mjid) 






# 


I Qj 






B j+ i 



Furthermore, some change basis matrices P, and Qj exist, for j = i — l,i, such that 

D j = P j -M j (d)-Q j 



Now we proceed according to the following steps: 

(1) A basis C for Im d 1-1 with regards to S, is obtained from the first I columns of 
Q-\. ThusC is a basis for i-coboundaries over cohG. 

(2) A basis f> for Ker d % with regards to Bi is obtained from the r — k last rows of Pj. 
Thus I? is a basis for i-cocyclcs over cohG. 

(3) Select those r — k—l elements in V which are not linear combinations of the elements 
in C. This conforms a basis B for representative i-cocycles over cohG. 

(4) Lift B to the correspondent basis B in H l {B~i(Z[G\); Z 2 ) by means of the injection 
K. 

Graphically, 

Hom(B l {Z[G]),Z 2 ) A- B t 

t Pi,Q,--i 

Proposition 1. TTie scheme above defines a basis B for representative i-cocycles over 
G. 

A basis for i-coboundaries may be obtained by Linear Algebra. More concretely, de- 
note d[ gi ^.._g i _ 1 ] : Bi(Z[G]) — > Z 2 the i-coboundary associated to the characteristic map 
S [gi,-.,g,-i] °f tnc clement [g x , . . . £ P l _i(Z[G]), 

9 [gi,-,Si-i]([ ft i' ■ • • ' = <W..,g<-i]([>i2, • • • , hi]) + 5 [gu ....g z _ l] ([h 1 , . . . , 

i-l 

X]^[si,-,Si-i]([ /l i' • • -,hjh j+1 , . . .,hi]) mod 2 

Take the 4ix x4i i-dimensional matrix Mg [ai ^ related to 9[ gi as vectors 

of length 4 J i\ Moreover, consider the 4*~ 1 i l ~ 1 x 4 4 f matrix C whose rows are the vectors 
Mq, , . Then a row reduction on C leads to a basis for i-coboundaries. It suffices 

"[31.---.9j-l] 

to keep trace of those coboundaries <9[ gii ... iffil ] whose transformed rows in Mg [gi g ^ 
after the row reduction are not zero. 

Lemma 2. The morphisms c^...^^] above define a basis for i-coboundaries. 

The cohomological reduction method provides then the following algorithm for com- 
puting n-dimensional cocyclic matrices over G. 

Algorithm 1. (cohomological reduction method) 

Input: group with cohomological model {G , cohG , F, K , (f>} 

Construct a basis £ for z-coboundaries (Lemma 2) . 
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Construct a basis B for representative i-cocycles (Proposition 1) . 
Output: By juxtaposition, a basis BUS for i-cocycles over G. 

3. Examples 

We next show how the cohomological reduction method works for constructing basis 
for 2-cocycles and 3-cocycles over some groups (which have been shown to provide many 
2-cocyclic Hadamard matrices, see (@)). 

All the executions and examples of this section have been worked out with aid of 
the Mathematica 4-0 notebooks ((3; HI) described in (0; 0) (for constructing homological 
models) and (|2j) (in order to form a basis for 2-cocycles from which the search for cocyclic 
Hadamard matrices is then developed), running on a Pentium IV 2.400 Mhz DIMM 
DDR266 512 MB. 

In the sequel, the elements of a product A x B are ordered as the rows of a matrix 
indexed in \A\ x \B\. For instance, if \A\ = r and \B\ = c, the ordering is 

{a\b\, ai&2, • • • j Oj&c, a 2 bi,a 2 b 2 , ■ ■ ■ , a 2 b c , . . . , a r h, . . . , a r b c ) 

The elements in the group are labeled from 1 to |G|, accordingly to this ordering. 

Let consider the families of groups below (assume Zfc = {0, 1, . . . , k — 1} with additive 
law). 

(1) G\ = Z 2t x Z 2 . 

(2) G^Z t xZ^Z(X (Z 2 x Z 2 ). Notice that G\ ~ Gf for odd t. 

(3) G\ = D 4t = Z 2 x kZ 24 , x:Z 2 xZ 2i ^ Z 2t such that %(l,a;) = -x and xCO^a;) = 
Notice that G\ = G\ = Gj = Z 2 x Z 2 is abelian, but G3 is not abelian, for t > 1. 

In this section we will construct a cohomological model for G\ from the homological 

models for G\ described in ((81), so that if ^ : i3(Z[G']) ^±(hG\, d) defines a homological 
model for G\, then 

** : i7om(B(Z[G^]), Z 2 ) ^{Hom{hG\, Z 2 ),d*) 

defines a cohomological model for G\. Here, as usual, we use — * for noting the dual object 
for — . 

More concretely, it suffices to take duals on the basis Bk for hG\ on degree 1 < k < 4, 
and the differential operators dj : — > -Bj and the projections : _Bj(Z[G*]) — > Bj 

for 2 < j < 3. Recall that 

B fc (Z[G]) = ([ 5l ,..., 3fe ]: 9j eG). 

Notice that the matrices P and Q involved in the calculation of the Smith Normal 
Form, D, for a matrix A (so that D = P ■ A ■ Q) are not uniquely determined, in gen- 
eral. In the sequel we will use the matrices coming from the SmithNormalForm package 
programmed in (0). 
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3.1. Constructing basis for 2-cocycles 

In the sequel, we use the following notation. The back negacyclic matrix of order j is 
( 1 I--- l\ 



denoted by BNj 



1 -1 ■ • • -1 



as usual. The square matrix of order n formed 



all of Is is denoted by l n . The Kronecker product of matrices is denoted by (g), so that 

/ anB . . . ai n B \ 



A ® B is the block matrix 



. The Hadamard (pointwise) product of 



y a n \B . . . a nn B J 

matrices is simply denoted as A-B. We use the Kronecker-Iverson notation [b] (see (0)), 
which evaluates to 1 for Boolean expressions b having value true, and to for those 
having value false. Finally, the notation [x] m refers to x mod m. 

3.1.1. Basis for G\ = Z 2t x Z 2 



Notice that the i-th element of G\ corresponds to (L^Jj [i — ^-h) £ Z 2 t x Z 2 . Con- 
versely, the element (11,12) G Z 2t x Z 2 corresponds to the z-th element of G\, for 
i — 2ii + i 2 + 1. 

In these circumstances, it may be checked that 
B{ = {u* l7 u*}, B* 2 = {e*, e ;,e;}, B* 3 = {v$,v%,v$,vl}, 
d 1 = 0, d 2 = 0, 

F \i\j] = [[*i + h > 2*] • ei + iij 2 ■ e 2 + [i 2 + j 2 > 2] • e 3 L. 



From these data, it may be checked that 



Thus H 2 (cohG\;Z 2 ) = 7? 2 and B* 2 







D 2 


P2 


2 x3 


h 


03x4 


h 



: e\,e 2l e%,} is a basis for representative 2- 
cocycles over cohG\. Accordingly, a basis for representative 2-cocycles over G\ is given 

(l 1 1 l\ 

1111 

1 - 1 - 

1 - 1 - 



by {F*(et),F*(e* 2 ),F*(e* 3 )} = {BN 2t ® 1 2 , l t 



BN 2 }. 



This basis may be extended to a full basis for 2-cocycles over G\ , by simply juxtaposing 
a basis for 2-coboundaries over G\ (see Lemma 2). This basis is (d 2 , . . . , du-2) as it was 
pointed out in (jl). 

Remark 3. A basis f3 2 , 71} for representative 2-cocycles over G\ was already deter- 
mined in (|8|) (notice that G\ was denoted G\ there). It may be checked that f3\ = F*(e^) 



G 



and 71 = F*(e* 2 ). If 2t = 2 r q, for odd q, then 

LfJ-i 

02 = 1 9 ®BN 2 r <S> 1 2 = F*(el) ■ ][ a fe2 »-+2 + 2r+i +1 . . .a fe2 -+2 + 2-+2. 

fe=0 

3.1.2. Basis for G^Z t xZ^ = Z t x (Z 2 x Z 2 ) 



Notice that the i-th element of G 2 corresponds to (L^x"], [L i X"J] 2 i [* — Ife) £ Z t x 
(Z 2 x Z 2 ). Conversely, the element (?i,i 2 , 13) <E Z t x (Z 2 x Z 2 ) corresponds to the i-th 
element of G 2 , for i — Ai\ + 2i 2 + is + 1. 

In these circumstances, it may be checked that 
61* = W,u 2 ,u3}> B 2 = {e*,...,eg}, = {^,...,w 10 }, 
^K) = * • ef, d 2 (e^) = t • v* 2 , d 2 (e* 3 ) = t ■ v* 3 , F[i\j] = 

= [[h +h >t]-ei + hj 2 ■ e 2 + hjs ■ e 3 + [i 2 + j 2 > 2] • e 4 + « 2 j 3 • e 5 + [i 3 +j 3 > 2] • e 6 ] 2 . 

From these data, it may be checked that: 



[th = 



Pi 

O3X6 

1 o\ 


Oy 



K 1 



D2 

06x10 

0000000000 
0100000000 
0010000000 
0000000000 
0000000000 
0000000000 



10 
10 
10 
10 
10 
1 



. Z2 for t odd {e%,et,et\ for t odd 

Thus H 2 {cohG 2 ;Z2) = { and ^ 1 4 5 6/ is a 

7i\ for t even I {ej, e 2 , eg, e|, eg, eg} for £ even 

basis for representative 2-cocycles over cohG 2 . Accordingly, a basis for representative 

2-cocycles over G\ consists in the correspondent F*(e*), where F*{e\) = BN t ® 1 4 , 

F*(e^) = It ®if 2 , F*(e^) = 1± ® K 3 , F*{e%) = l t <S> BN 2 ® 1 2 , F*(e£) = l t <8> Jfi and 
F*(eS) = Ut®BN 2 . 
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The matrices K\ , K 2 , K3 are given by 





K 2 


K 3 










1 


1 


1 


1 1 


1 


1 


1 


\ 


1 


1 


1 


1 1 


1 


1 


1 


\ 






(l 




l\ 






1 


1 


1 


1 1 


1 


1 


1 




1 


1 


1 


1 1 


1 


1 


1 








1 1 






1 


1 


1 


1 1 


1 


1 


1 




1 


1 


1 


1 1 


1 


1 


1 








1 


1 1 


1 






1 


1 


1 


1 1 


1 


1 


1 




1 


1 


1 


1 1 


1 


1 


1 








1 


-1 1 


-1 






1 


1 




- 1 


1 








1 




1 


- 1 




1 










I 1 


-1 1 








1 


1 




- 1 


1 








1 




1 


- 1 




1 
















1 


1 




- 1 


1 








1 




1 


- 1 




1 
















V 1 


1 




- 1 


1 






/ 


V 1 




1 


- 1 




1 




) 





This basis may be extended to a full basis for 2-cocycles over G%, by simply juxtaposing 
a basis for 2-coboundaries over G\ . Such a basis was described in (|8j) (according to Lemma 
2), 



t 


basis for 2-coboundaries 


[th = 1 


(d 2 , . . .,e?4t-2) 


[th = 


{d 2 ,...,d it - 3 ) 



Remark 4. All the generators above coincide with those of (j8j) (notice that G\ was 
denoted G\ there), excepting F*{e\), which is substituted by /3 3 = 1 9 ® BN 2 r ® I4, for 
t = 2 r q. It may be checked that 

LIJ-i 

(h = F*(e\) ■ JJ_ <9 fc2 r + 3 +2 r + 2 + 1 . . . <9 fc2 r + 3 +2 r+3 . 

k=Q 

3.1.3. Basis for G\ = D 4t = Z 2 x kZ 24 



Notice that the i-th element of G3 corresponds to ([ 



it 



[i - i] 2 t) e Z 2 x kZ 2 



Conversely, the element (ii,i 2 ) € Z 2 x KZ 2t corresponds to the i-th element of G3, for 
i = It ■ i\ + 12 + 1. 

In these circumstances, it may be checked that 



B\ = {u$,v$}, B* 2 = {e\,el,e%}, = {v$,v%,vl,vZ}, 

+ Hi(-l) ll i 2 ] 2t • e 2 + [[(-l) A ia]« + [(-l) I1+J1 i 2 ]2t > 2t] ■ e 3 + 



d 1 = 0, d 2 = 0, 
F[i\j] = [kh ■ ei 



From these data, it may be checked that 



Thus H 2 (cohGl;Z 2 ) 



Z\ and Bl = 



-l) il+j H 2 


» - 1) ■ 


??,h 


Di 




D 2 


P 2 




2 x3 


h 


03x4 


h 





{ej,e 2 ,eg} is a basis for representative 2- 



cocycles over cohG\. Accordingly, a basis for representative 2-cocycles over G\ is given by 
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{F*(e*), 1 < i < 3}. More explicitly, F*(e\) = BN 2 ®l 2u F*{e* 2 ) 



and F* (e* 3 



BNo 



FN. 



21 



1 
1 

1 B 2 t-i 







f 1 


l 1 




l 2t 


It ® 












r l 


1 1 




l 2t 


1* <8> 
















/ 



1 
1 

1 F 2 t-i 



1 



, where FNk denotes the forward negacyclic ma- 



(l 
1 



trix of size kxk. FNh 



-J 



and B„ 



2k + 1 row = 2k + 1 row of —BN n 
2k row = 2k row of £?iV„ 



kxk 



F n 



\l ..- 1 - 

2k + 1 row = 2/c + 1 row of F n 

2k row = 2k row of — F n 
This basis may be extended to a full basis for 2-cocycles over G\, by simply juxtaposing 



a basis for 2-coboundaries over G* 3 (see Lemma 2). This basis is (c?2, . . . , du-2) as it was 
pointed out in (0). 

Remark 5. A basis {Pi, j3 2 , 71} for representative 2-cocycles over G3 was already deter- 
mined in (|8j) (notice that G\ was denoted G\ there). It may be checked that f3\ = F*(e\) 
and 71 = F*^) • F*(eg). Depending on the parity of t > 1, it may be checked that 
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02 = l2t ® S-/V2 is obtained from the following linear combination 



t 


combination 


[th = 1 


F*(e* 3 ). 


V fc=0 / 




^ Lf J-i \ 

11 ^l+4fc+4r|1^2+4fe+4[il 

V fe=o / 




[th = 


F*(e* 2 )- 


/ni-i \ 




/l|J-i \ 
V fe=0 / 





3.2. Constructing basis for 3-cocycles 

We now apply the cohomological reduction method for obtaining basis for 3-cocycles 
over the groups G\ and G 2 . 

In what follows, the nxnx n-matrix related to a 3-cocycle over a group G of order n 
will be given as the n horizontal sections n x n of the 3D-matrix obtained by fixing the 
third coordinate in all possible ways. As usual, we will use k for denoting the first, 
second and third coordinates of a matrix. 

3.2.1. Basis for G\ = Z 2t x Z 2 



Notice that the i-th element of G\ corresponds to (L^J, [i — 1] 2 ) S Z 2t x Z 2 . Con- 
versely, the element (ii,i 2 ) G Z 2t x Z 2 corresponds to the i-th element of G\, for 
i = 2ii + i 2 + 1. 

In these circumstances, it may be checked that 
#2 = {e*i,e* 2 ,e* 3 }, B* 3 = K,^,v|,w|}, B\ = {w\, w\, w* 3 , w%, w£}, d 2 = 0, d 3 = 0, 
F[i\j\k] = [hlh +ji > 2t] ■v 1 +k 2 [ii+ ji > 2t] ■ v 2 + h[j 2 + k 2 >2]-v 3 + 
k2\ii+h > 2] • v 4 } 2 . 



From these data, it may be checked that 



D2 


Qz 1 


D 3 


^3 


03x4 


h 


04x5 


h 



Thus H 3 (cohG\; Z 2 ) = Z 2 and B 3 = {v^ , v 2 , v 3 , v\} is a basis for representative 3- 
cocycles over cohG\. Accordingly, a basis for representative 3-cocycles over G\ is given 
by{F*(vt),F*(v* 2 ),F*(v* 3 ),F*(vt)}. 

It may be straightforwardly checked that the F* (v* ) are the 3D- matrices whose hori- 
zontal sections are given by: 

• F*(vt): {J it , J iu BN 2t ® 1 2 , BN 2t ® 1 2 , .*. ., Jit, Jit,BN 2t ® 1 2 , BN 2t ® 1 2 }- 

• {J 4t ,B^ 2t ®l 2 ,. 2 .*., J 4t ,BAf 2t ®l 2 }. 



F*(«5): {J 4t , l t ® A 2*., J 4t , l t ® A}, for 4 = 



1111 
1 - 1 - 
1 - 1 - 



. F*(v%): {Jit, ht ® BJV 2 , , 2 .*., J 4t , l 2t ® BJV 2 }. 

This basis may be extended to a full basis for 3-cocycles over G\, by simply jux- 
taposing a basis for 3-coboundaries over G\ (see Lemma 2). This basis is given by 
(<9i, . . . , d wt 2 _ it _ 2} d wt 2 _ it+1 ) . 
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3.2.2. Basis for G\ = Z t x Z\ = Z t x (Z 2 x Z 2 ) 



Notice that the i-th element of G 2 corresponds to (L^J, [L 1 ^"]^ > N — ^2) £ Z t x 
(Z 2 x Z 2 ). Conversely, the element (11,12,13) £ Z t x (Z 2 x Z 2 ) corresponds to the i-th 
element of G 2 , for i = Ai\ + 2i 2 + i 3 + 1. 

In these circumstances, it may be checked that 
£ 2 * = {el,..., eg}, B 3 * = {«!,..., «!„}, BI = {w* l7 ...,w* 15 }, 

d 2 {e* 2 ) = t-v* 2 , d 2 (e* 3 ) =t-v* 3 , d 3 (vl) = tw\, d 3 {v* 4 ) = tw* 4 , d 3 {v* 5 ) = tw* 5 , d 3 {v* 6 ) = tw%, 
F[i\j, k] = [fci [h + h > t] ■ Vl + k 2 [h + ji > t] ■ v 2 + 

falh+ji > t]-v 3 +ii\j2 + k 2 > 2]-V4 + i 1 j2k 3 -V5 + ii\j3 + k 3 > 2}-v 6 + k 2 {i 2 +j 2 > 2]-v 7 + 
k3[t2 + ]2 > 2] • v$ + i 2 [j 3 + k 3 > 2] • v 9 + k 3 [i 3 + j 3 > 2] • v 10 } 2 - 
From these data, it may be checked that: 



t 


D 2 


Q2 1 


D 3 




[th = 





06x10 


ho 


010X15 


ho 
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Thus H 3 (cohG t 2 ;Z 2 ) 



for t odd 



Z2 for t even 



and 



{vj,v^,Vg,vl } for t odd 
{vl, . . . , vl } for t even 



is a basis 



for representative 3-cocycles over cohG 2 . Accordingly, a basis for representative 3-cocycles 
over G\ consists in the correspondent F*(v*). 

It may be straightforwardly checked that the F* (v* ) are the 3D- matrices whose hori- 
zontal sections are given by: 

• F*(vl): {J it , Jit, Jit, Jit, BN t ® 1 4 , BN t ® U, BN t <g> 1 4 , BN t 1 4 , Jit, Jit, Jit, Jit, 
BN t 1 4 , BN t ® 1 4 , BN t <8> U, BN t <8> 1 4 }. 

• F*(u5): {Jn, Jn, BN t ® 1 4 , BN t ® U, •? ., Jit, Jit,BN t ® U, BN t ® 1 4 }. 

• F*(v*): {J 4t ,BN t ® 1 4 , ■ 2 - t ., Jit, BN t ® ki- 



ll 



{J 4t , J 4t ,l* <8 A(g)l 2 ,lt ® A® 1 2 ,---, Jit, Jit, li ®A®l 2 ,li ®A® 1 2 }, for 
/llll\ 2 



1111 
1 - 1 - 
1 - 1 - 



V 



yltgjla,. 2 .*., J 4t ,l, 



}, for B = 



A<g>l 2 }. 

/l-l 

1 - 1 - 

1 - 1 - 

1 - 1 - 

{ J 4t , J 4t , l t ®SiV2(g)l2, l t ®BiV2®l2, ■ ■ ., Jit, Jit, l t ®BN 2 ®l2, lt®BN 2 ®l 2 }- 
{ J u , l t (8 J57V 2 g> l a , . 2 .'., J 4t , l t ® B7V 2 g> l a }. 





. F*(tfo): { Ju, ht ® BiV 2 , . 2 A, J 4t , l 2t ® BiV 2 }. 

This basis may be extended to a full basis for 3-cocycles over G\ , by simply juxtaposing 
a basis for 3-coboundaries over G\. According to Lemma 2, such a basis is given by 



t 


basis for 3-coboundaries 


[th = 1 


{di, . . . , 9i 6t 2_ 4t _ 2 , d wt 2_ it+1 ) 


[th = o 


(di, . . . , 9 16t 2_ 8t _ 3 , <3 16t 2_ 8t+1 , . . . , 9i6t 2 - 4 f-3, 9 16t 2_ 4t+1 , . . . , <9 16t 2_ 4t+3 ) 



4. Conclusions and further work 

The cohomological reduction method has been shown to produce a basis for 2-cocycles 
over finite groups for which a cohomological model is known. This procedure is more 
elegant and economical (from a computational point of view) than any other method 
known so far. In addition, it may be used to construct a basis for higher dimensional 
co cycles. 

At this point, extending the 2-dimensional case, the n-dimensional cocyclic matrices 
could be a source for higher dimensional proper (and even improper) Hadamard matrices. 
As introduced by Shlichta in (3; ltj), an improper n-dimensional Hadamard matrix of 



order v is a (±1) array A — (a(i%, i 2 , . . . , i n ))i<in<v,i<j<n such that all its parallel (n— 1)- 
dimensional sections are mutually orthogonal; that is, for each 1 < I < n, and for all 
indices x and y in dimension I, 

^ ^ ^ ^ fl(zi,...,X,...,Zj,...,Z n ) ■ &(ii, . . . , y, . . . , ij , . . . , in) — V $xy- 

jjtl l< tj <v 

An improper n-dimensional Hadamard matrix may have stronger orthogonality prop- 
erties in some dimensions. For instance, an n-dimensional Hadamard matrix A is termed 



proper (see (|15t l2lh for details) if any parallel rows in A are orthogonal; that is, for each 
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pair of dimensions j, /, for all indices x and y in dimension /, and for each set of fixed 
indices in the other n — 2 dimensions, 



E 



o(ii, . 



.2/, ■ 



5 ^n) V$xy • 



It follows that every planar section of a proper n-dimensional Hadamard matrix of 
order u is a Hadamard matrix of order v itself, so v must be 2 or a multiple of 4. Ac- 
tually, four direct constructions of proper higher dimensional Hadamard matrices are 
known, depending respectively on the existence of special Boolean functions, planar 
Hadamard matrices, group developed Hadamard matrices over certain abelian group, 
and n-dimensional perfect arrays PBA{r, . . . , r) of energy r n (see (|15T ) for details). In 
particular, if the Hadamard Conjecture is true, there would exist proper n-dimensional 
Hadamard matrices for every n > 2 and every v multiple of 4. 

On the contrary, few is known about the existence of improper n-dimensional Hadamard 
matrices of order v. It is evident that v must be even, but surprisingly it need not to be 
a multiple of 4. There are well known examples of improper 3, 4-dimensional Hadamard 
matrices of order 6 (see (|2l[ ) for instance). Anyway, it is not known whether improper 
n-dimensional Hadamard matrices exist for all even orders v = 2t, n > 3. Furthermore, 
only 3-dimensional improper Hadamard matrices of order 2 • 3 fe are known, b > 1. 

Since the cocyclic framework has showed to be a promising technique for handling 
with planar Hadamard matrices, we wonder if n-dimensional cocyclic matrices of order 
v might be suitable as well for looking for n-dimensional improper Hadamard matrices 
of order v. 

For instance, an exhaustive computer search for 3-dimensional Hadamard matrices 
of order 4 cocyclic over G\ = G\ (here t = 1), yields that there are 64 improper 3- 
dimensional Hadamard matrices, none of which is in addition proper. For instance, the 
matrix related to the product of 3-coboundaries 8487810813, whose horizontal sections 

fi 1 1 A d 1 --\ d-i-\ f-n-\ 



are given by { 



11- 

1-1 



1111 

1 1 



1 1 

1111 



1-1 
-11 



}■ 



v- 1 \-J \- 1 - v v.--. 1 V V 1 1 1 v 

Since there is more interest in improper n-dimensional Hadamard matrices of even 
order v — 4fc + 2 (in particular, for n — 3 and v ^ 2 • 3 b ), it would be necessary to fix a 
group G different from those described in this paper (all of which have order a multiple 
of 4). 

For instance, take G* = Zi2t, t odd. We now apply the cohomological reduction method 
for calculating a basis for n-cocycles over G. It may be checked that B\ = {e*}, £>| = {w*}, 
{w*,}, d 2 = 0,d 3 = 0, F[i\j\k] = [k[i + j > 2tj] a ■ vi. 



From these data, it may be checked that 



D 2 


Qz 1 


D 3 


P 3 





1 





1 



Thus H 3 (cohG l ; Z2) = Z2 and #3 = {v\} is a basis for representative 3-cocycles over 
cohG 1 . Accordingly, a basis for representative 3-cocycles over G* is given by {F*{v*)}, 
whose horizontal sections are given by{ J 2 t, BN 2 t, — •, ^4t, BN 2 t}- 
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This basis may be extended to a full basis for 3-cocycles over G* , by simply juxtaposing 
a basis for 3-coboundaries over G* (see Lemma 2). This basis is given by (d\, . . . , <?4 t 2_ 2 t}- 

An exhaustive computer search for 3-dimensional Hadamard matrices of order 4 co- 
cyclic over G 2 (i.e. G* for t = 2), yields that there are 32 improper 3-dimensional 
Hadamard matrices, none of which is in addition proper. For instance, the matrix re- 
lated to the product of 3-coboundaries did^dsdg, whose horizontal sections are given by 

/l 1 1 l\ / 1 1 \ f-ll-\ 



{ 



1 1 

-1-1 
1 1 



/ 



1-1 
-11 



Vim; 



1 1 



V 1 v 



1 1 



-1-1 



}. 



Unfortunately, the computer could not afford calculations for improper 3-dimensional 
Z2t-cocyclic Hadamard matrices of order 10 (i.e. t — 5). Contributions in this sense 
(with this or other groups of order v — Ak + 2) would be appreciated, since improper 
3-dimensional Hadamard matrices of order different to 2 • 3 & are still to be discovered. 

Finally, we would like to conclude this paper proposing several problems concerning 
higher dimensional (cocyclic) Hadamard matrices, which should be studied in a near 
future, such as: 



Problem 1. Characterize n-dimensional proper and improper cocyclic Hadamard ma- 
trices. 



One could think that an n-dimensional cocyclic matrix would consist of cocyclic layers. 
This is not true at all, as it will be discussed elsewhere. Thus the traditional cocyclic 
test for 2-dimensional cocyclic Hadamard matrices cannot be naturally extended to the 
n-dimensional case so far. A deeper analysis must be done. 

Problem 2. Look for n-dimensional proper and improper cocyclic Hadamard matrices. 

This is a very difficult task, since the search space seems to grow drastically in expo- 
nential size (e.g., the basis for 3-dimensional cocyclic matrices over G\ and G|, t even, 
consists of 16t 2 — At + 3 and 16t 2 — At + 7 generators, respectively). 

Problem 3. Determine whether any of the already known construction methods for 
gen erating higher dimensional proper Hadamard matrices from 2-dimensional ones (see 
(|16f ) for details) involves n-cocyclic matrices. 

Furthermore, is it possible to derive a method for constructing n-dimensional prop- 
er/improper cocyclic Hadamard matrices from lower dimensional proper/improper co- 
cyclic Hadamard matrices (e.g. via the cup product in cohomology)? 

Problem 4. Does an n-dimensional improper cocyclic Hadamard conjecture make sense? 

Proper higher dimensional Hadamard matrices might exist only for orders 1,2 and a 
multiple of 4, and they do exist if and only if a planar Hadamard matrix of the same 
order do exist. This reduces the problem to the Hadamard Conjecture. Nevertheless, as 
it has been discussed earlier, only higher dimensional improper Hadamard matrices of 
order 2 • 3 b are known. So the question is widely open for the improper case. 
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